Aerostar Airlines began flying on June 19, 1981, operating contract charters from Eastern U.S. cities to Florida, the Caribbean and Las Vegas Aerostar Airlines began flying on June 19, 1981, operating contract charters from Eastern U.S. cities to Florida, the Caribbean and Las Vegas with three leased B-727s from Eastern Airlines. The company filed for bankrptcy in 1983 and was sold to another start-up carrier, Flight International Airlines.